Why Restricted Additive Schwarz Converges Faster than Additive Schwarz

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted Additive Schwarz Method with Harmonic Overlap

In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...

متن کامل

Restricted additive Schwarz methods for Markov chains

The Restricted Additive Schwarz (RAS) method is adapted to the problem of computing the stationary probability distribution vector of large, sparse, irreducible stochastic matrices. Inexact and two-level variants are also considered, as well as acceleration by Krylov subspace methods. The convergence properties are analyzed and extensive numerical experiments aimed at assessing the effect of va...

متن کامل

Multilevel Additive Schwarz Methods

We consider the solution of the algebraic system of equations which result from the dis-cretization of elliptic equations. A class of multilevel algorithms are studied using the additive Schwarz framework. We establish that, in the general case, the condition number of the iterative operator grows at most linearly with the number of levels. The bound is independent of the mesh sizes and the num...

متن کامل

An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method

Résumé. Optimized Schwarz methods (OSM) are very popular methods which were introduced 6 by P.L. Lions in [32] for elliptic problems and by B. Després in [8] for propagative wave phenomena. 7 We give here a theory for Lions’ algorithm that is the genuine counterpart of the theory developed 8 over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the 9 OR...

متن کامل

Additive Schwarz with Variable Weights

For Additive Schwarz preconditioning of nonsymmetric systems, it is proposed to use weights that change from one iteration to the next. At each iteration, weights for all earlier iterations are implicitly chosen to minimize the current residual. This strategy fits the paradigm of the recently proposed multipreconditioned GMRES. Numerical experiments illustrating the potential of the proposed me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: BIT Numerical Mathematics

سال: 2003

ISSN: 0006-3835

DOI: 10.1023/b:bitn.0000014563.33622.1d